| Medal record | ||
|---|---|---|
| Men's canoe sprint | ||
| Olympic Games | ||
| Bronze | 2004 Athens | K-2 1000 m |
| World Championships | ||
| Gold | 2001 Poznań | K-2 1000 m |
| Silver | 2002 Seville | K-2 1000 m |
| Bronze | 1998 Szeged | K-4 200 m |
Nils Olav Fjeldheim (born 18 April 1977 in Tysværvåg) is a Norwegian sprint canoer who competed from 1998 to 2004. Competing in two Summer Olympics, he won a bronze in the K-2 1000 m event at Athens in 2004.
Fjeldhelm also won a complete set of medals at the ICF Canoe Sprint World Championships with a gold (K-2 1000 m: 2001), a silver (K-2 1000 m: 2002), and a bronze (K-4 200 m: 1998).
Fjeldheim retired from international racing in 2005. He lives in Tysvær, Norway.